Đề 10 - A. Đường tròn


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Cho trước N đường tròn. Hãy đếm có bao nhiêu đường tròn có diện tích lớn hơn diện tích đường tròn bán kính K. (Vì diện tích tỉ lệ với r2, điều kiện tương đương là Ri > K.)

Input

Dòng 1: hai số nguyên dương N và K (1 < N ≤ 104, 0 < K ≤ 3×104).

Tiếp theo N dòng, mỗi dòng ghi một số nguyên Ri là bán kính đường tròn thứ i (0 < Ri ≤ 3×104).

Output

Một số nguyên là số đường tròn thỏa điều kiện.

Ví dụ — Input

3 7
8
10
7

Ví dụ — Output

2

Comments

There are no comments at the moment.