Submit solution

Points: 150.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Nhờ sự giúp đỡ của thần vũ trụ, Vegeta đã có dịp đến thăm hành tinh Vegeta ở vũ trụ thứ 7 - thứ mà đã bị hủy diệt từ lâu trên vũ trụ thứ 6. Tại hành tinh này, anh đã ra lệnh triệu hồi tất cả các chiến binh Saiyan lại, xếp thành một hàng và đánh số họ từ 1 đến N. Có tất cả 3 kiểu chiến binh, Saiyan (1), Super Saiyan (2), và Saiyan God (3). Vegeta, vì muốn chơi thách đố với Son Goku, đã yêu cầu Goku phải đếm số lượng mỗi chiến binh trong từng khoảng anh yêu cầu. Bạn hãy giúp Goku trả lời các câu hỏi của Vegeta.

Dữ liệu

  • Dòng 1: Ghi hai số nguyên dương N và Q (N ≤ 100000, Q ≤ 100000) - tổng số các chiến binh, số câu hỏi mà Vegeta đặt ra.
  • N dòng tiếp theo: Cho biết kiểu của các chiến binh.
  • Q dòng tiếp theo: Mỗi dòng gồm hai số a và b - Vegeta hỏi Goku có bao nhiêu chiến binh mỗi loại, từ chiến binh thứ a đến chiến binh thứ b.

Kết quả

  • Gồm Q dòng, mỗi dòng chứa 3 số nguyên không âm x, y, z trả lời câu hỏi tương ứng của Vegeta rằng có x chiến binh loại 1, y chiến binh loại 2, z chiến binh loại 3.
Ví dụ
Input
Copy
6 3
2
1
1
3
2
1
1 6
3 3
2 4
output
Copy
3 2 1
1 0 0
2 0 1

Comments

Please read the guidelines before commenting.



  • -1
    anhtuan2007  commented 8:24:22 am, 23/09/2022

    iloveamelia


  • -1
    nguyentuankietntk123  commented 10:43:45 am, 03/09/2022

    OMG!!!


  • -2
    HoangVu_cva  commented 5:06:29 pm, 01/06/2021

    sqrt decomposition


  • 3
    quangtinh  commented 12:33:58 pm, 26/04/2021 edited

    Bài có thể submit được rồi!


    • 3
      kieulqd  commented 11:32:08 am, 30/04/2021

      Cô đã thêm testcase. :)


  • -1
    baophuccqt  commented 12:13:03 pm, 08/04/2021

    how to submit?