COVID-19

Yêu cầu

Bệnh do vi-rút corona (COVID-19) là một căn bệnh truyền nhiễm do một chủng vi-rút corona mới phát hiện gây ra. Hầu hết những người mắc bệnh COVID-19 sẽ gặp các triệu chứng từ nhẹ đến trung bình và hồi phục mà không cần phải điều trị đặc biệt. Để ngăn chặn dịch bệnh, Bộ Y tế phải nhanh chóng truy vết những người có tiếp xúc với người dương tính với COVID-19 được gọi là F1, F2, F3, .... Bộ Y tế hiện đang có danh sách N người F1, F2 và F3 được đánh số từ 1 đến N, Bộ Y tế muốn bạn hãy viết chương trình kiểm tra trong đoạn từ a đến b có bao nhiêu người là F1, bao nhiêu người là F2 và bao nhiêu người là F3.

F1, F2, F3 lần lượt được kí hiệu bằng các số 1, 2 và 3.

Dữ liệu

• Dòng đầu tiên ghi 2 chữ số nguyên dương N và Q ( 0 < N,Q < \(10^5\) ) - N là tổng số người, Q là số đoạn ta cần kiểm tra.

• Dòng thứ 2 là N số nguyên dương ( 1 hoặc 2 hoặc 3 ).

• Q dòng tiếp theo, mỗi dòng ghi 2 số nguyên dương a và b - Đoạn cần kiểm tra.

Kết quả

Gồm Q dòng, mỗi dòng ghi 3 số nguyên không âm x, y, z trả lời tương ứng có x người thuộc F1, y người thuộc F2, z người thuộc F3 trong đoạn [a,b].

Ví dụ

6 3 
 2 1 1 3 2 1 
 1 6 
 3 3 
 2 4

3 2 1 
 1 0 0
 2 0 1