Các nhà khoa học của NASA luôn theo dõi những thiên thạch có tiềm năng tiếp cận Trái Đất. So với vũ trụ rộng lớn, các thiên thạch và Trái Đất đều có thể coi là một điểm. Để đơn giản, Trái Đất được coi là gốc của hệ trục toạ độ Oxyz. Các nhà khoa học đang theo dõi ~n~ thiên thạch. Tại thời điểm 0, thiên thạch thứ ~i~ đang ở điểm (~x_i, y_i, z_i~) và di chuyển với vận tốc (~vx_i, vy_i, vz_i~). Một thiên thạch được coi là nguy hiểm nếu khoảng cách từ nó đến Trái Đất không vượt quá ~R~. Các nhà khoa học xác định được ~m~ thời điểm quan trọng. Họ cần xác định xem tại mỗi thời điểm quan trọng, có bao nhiêu thiên thạch nguy hiểm.

INPUT

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~R~. (~1 ≤ n ≤ 100000; 1 ≤ R ≤ 1000000~).
• ~n~ dòng sau, mỗi dòng chứa sáu số nguyên ~x, y, z, vx, vy~ và ~vz~ (~|x|, |y|, |z| ≤ 1000000; |vx|, |vy|, |vz| ≤ 100~) cho biết vị trí tại thời điểm 0 và vận tốc của một thiên thạch.
• Dòng tiếp theo chứa số nguyên ~m~ (~1 ≤ m ≤ 100000~).
• Sau đó là ~m~ dòng, mỗi dòng chứa một số nguyên ~t~ (~0 ≤ t ≤ 10000000~) là một thời điểm quan trọng.

OUTPUT

• Với mỗi thời điểm quan trọng, ghi ra trên một dòng một số nguyên duy nhất là số lượng thiên thạch nguy hiểm.

Sample Input

1 1 
-2 0 0 1 0 0 
5 
0 
1 
2 
3 
4

Sample Output

0 
1 
1 
1 
0

Nguồn: 2021 Thi thử