{"code":"twice2","name":"TWICE (bản khó)","description":"[user:SPyofgame] đang thực hiện một thử thách: đạt được mức Expert codeforces trong 1 tháng hoặc mất 50k. Trong lúc luyện tập, anh ấy gặp một bài toán.\r\n\r\nCho mảng $A$ gồm $N$ phần tử, phần tử thứ $i$ có giá trị $A[i]$. Có $Q$ truy vấn, mỗi truy vấn gồm hai số nguyên $L$ và $R$. Câu trả lời cho truy vấn này là có bao nhiêu giá trị khác nhau xuất hiện chính xác 2 lần trong đoạn $[L;R]$ đó\r\n\r\n<h4>Input</h4>\r\n\r\n- Dòng thứ nhất chứa hai số nguyên $N,Q$ $(1 \\leq N,Q \\leq 500 000)$\r\n- Dòng thứ hai là các số nguyên $A[i]$ $(A[i] \\leq 1 000 000 000)$\r\n- $Q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương $L, R \\ (1 \\leq L \\leq R \\leq N)$\r\n\r\n<h4>Output</h4>\r\n\r\n- Gồm Q dòng, mỗi dòng là câu trả lời của từng truy vấn\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        ```","points":600.0,"partial":false,"time_limit":0.5,"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}}