{"code":"ltbdtwice","name":"Xuất hiện hai lần (Trại hè MT&TN 2022)","description":"Cho dãy $n$ số nguyên $a_1, a_2, ... , a_n$ và $m$ truy vấn. Mỗi truy vấn có dạng hai số nguyên $u, v$ với ý\r\nnghĩa đếm xem trong dãy con $a_u, a_{u+1}, ... , a_v$ có bao nhiêu giá trị khác nhau mà các giá trị này\r\nxuất hiện đúng hai lần?\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng đầu ghi hai số nguyên dương $n, m (1 \\le n, m \\le 5 \\times 10^5\r\n)$\r\n\r\n- Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, ... , a_n$ $(0 \\le a_i \\le 10^9 ∶ i = 1 ÷ n)$\r\n  \r\n- $m$ dòng cuối, mỗi dòng ghi hai số nguyên $u, v$ mô tả một truy vấn.\r\n\r\n<h4>Output</h4>\r\n\r\n- Với mỗi truy vấn in ra một dòng một số nguyên - kết quả tìm được.\r\n\r\n<h4>Scoring</h4>\r\n\r\n- Subtask $1$ ($40\\%$ số điểm): $n, m \\le 5000$\r\n- Subtask $2$ ($60\\%$ số điểm): không có ràng buộc gì\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        5 1\r\n        1 2 1 1 1\r\n        1 3\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        1\r\n        ```\r\n\r\n    ??? warning \"Note\"","points":300.0,"partial":false,"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}}