{"code":"meteor","name":"METEOR (DHBB 2021 T.Thử)","description":"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, \r\ncá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ạ độ \r\nOxyz. 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 \r\nvượ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 \r\ntrọng, có bao nhiêu thiên thạch nguy hiểm. \r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa hai số nguyên $n$ và $R$. ($1 \\le n \\le 100000; 1 \\le R \\le 1000000$). \r\n- $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| \\le 1000000; |vx|, |vy|, |vz| \\le 100$) cho biết vị trí tại thời điểm 0 và vận tốc của \r\nmột thiên thạch. \r\n- Dòng tiếp theo chứa số nguyên $m$ ($1 \\le m \\le 100000$). \r\n- Sau đó là $m$ dòng, mỗi dòng chứa một số \r\nnguyên $t$ ($0 \\le t \\le 10000000$) là một thời điểm quan trọng. \r\n\r\n

Output

\r\n\r\n- 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. \r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 1 1 \r\n -2 0 0 1 0 0 \r\n 5 \r\n 0 \r\n 1 \r\n 2 \r\n 3 \r\n 4 \r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 0 \r\n 1 \r\n 1 \r\n 1 \r\n 0\r\n ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}