Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P155PROI - ROUND 5I - Tiệc bia

Sau khi trao quà tại lớp, Tí cùng cả lớp đi ăn nhậu. Sau khi đến quán bia, lớp của Tí gọi ra n chai nhưng khổ là lại không có gì để mở. May thay, có một số chai bia hãng này (có thể dùng chai nguyên hoặc nắp chai đã mở) có thể dùng để mở nắp chai bia hãng khác. 

Giờ các bạn giúp Tí tìm xem có bao nhiêu chai bia mà không thể mở được bằng các chai hãng khác.

Input

Dòng đầu tiên là số nguyên n (1 <= n <= 100) – số lượng chai bia gọi ra.

n dòng tiếp theo, dòng thứ i chứa 2 số nguyên a[i], b[i], với a[i] là hãng của chai bia i và chai bia này có thể dùng để mở nắp cho chai bia có hãng là b[i] (1 <= a[i], b[i] <= 1000). Nếu a[i] = b[i], có nghĩa chai bia thứ i có thể được mở bằng một chai bia khác cùng hãng.

Output

In ra một số nguyên là số lượng chai bia không thể được mở.

Example

Test 1:

Input:

4

1 1

2 2

3 3

4 4

 

output:

4

 

Test 2:

Input:

4

1 2

2 3

3 4

4 1

 

Output:

0

 

 

3
2 828
4 392
4 903

Test 3:

Input:

3

2 828

4 392

4 903

Output:

3

 

Test 4:

Input:

2

1 1

1 1

Output:

0

 


Được gửi lên bởi:adm
Ngày:2015-03-30
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-01-04 08:29:40
Test 3 thế là đúng rồi.
2
1 1
1 1
Tức là có tổng 2 chai và đều là chai loại 1. Chai này mở cho chai loại kia và ngược lại
Ở test 1 chỉ có đúng 1 chai loại 1 nên không mở được là phải rồi.
2018-02-28 17:42:07
nếu a[i]=b[i] thì chai thứ i sẽ được mở bằng chai cùng loại
các bộ test của ad không đúng thì phải.nó hỏi số chai không mở được bằng hãng khác mà:
2
1 1
1 1
cái này cả 2 chai a[i] đều mở bằng cùng hãng nên đáp án là 2 chứ ad
2016-04-10 11:56:39
HD:
http://mycodealgorithm.blogspot.com/2016/04/p155proi-round-5i-tiec-bia.html
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.