Thi thử Duyên hải 2021 - Lần 3 - Bài 1 - METEOR

Xem dạng PDF

Gửi bài giải

Điểm: 0,40 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

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 \leq n \leq 100000~; ~1 \leq R \leq 1000000)~.

~n~ dòng sau, mỗi dòng chứa sáu số nguyên ~x~, ~y~, ~z~, ~v_x~, ~v_y~ và ~v_z~ ~(|x|, |y|, |z| \leq 1000000; |v_x|, |v_y|, |v_z| \leq 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 \leq m \leq 100000)~.

Sau đó là ~m~ dòng, mỗi dòng chứa một số nguyên ~t~ ~(0 \leq t \leq 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

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.