{"code":"24tht185bc3","name":"Tổng và Tích","description":"Cho dãy $a$ gồm $n$ số nguyên.\r\n\r\nBạn phải trả lời $q$ truy vấn, mỗi truy vấn cho hai số nguyên $b,c$, bạn cần tìm số cặp $(i,j)$ thoả mãn:\r\n - $1 \\le i < j \\le n$.\r\n - $a_i + a_j = b$.\r\n - $a_i \\times a_j = c$.\r\n\r\n#### Input\r\n\r\n - Dòng thứ nhất chứa một số nguyên dương $n$ ($1 \\le n \\le 2 \\times 10^5$).\r\n - Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,...,a_n$ ($1 \\le |a_i| \\le 10^9$).\r\n - Dòng thứ ba chứa một số nguyên dương $q$ ($1 \\le q \\le 2 \\times 10^5$).\r\n - $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $b,c$ mô tả một truy vấn ($1 \\le |b| \\le 2 \\times 10^9, 1 \\le |c| \\le 10^{18}$).\r\n\r\n#### Output\r\n\r\n - Với mỗi truy vấn, đưa ra trên một dòng một số nguyên là kết quả của truy vấn đó.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($20\\%$ số điểm): $n \\le 10^3, q = 1$.\r\n - Subtask $2$ ($20\\%$ số điểm): $|a_i| \\le 10^6, |c| \\le 10^9$.\r\n - Subtask $3$ ($20\\%$ số điểm): $|c| \\le 10^9$.\r\n - Subtask $4$ ($20\\%$ số điểm): $a_i$ phân biệt từng đôi một.\r\n - Subtask $5$ ($20\\%$ số điểm): không có ràng buộc gì thêm.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample    \r\n        3\r\n        1 3 2\r\n        1\r\n        3 2\r\n        ```\r\n    \r\n    \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}