Vuruqlar 3

n sayda a_0,a_1,...,a_{n-1} ədədləri verilir. Başlanğıcdan onların hər biri 0-a bərabərdir. Siz iki tip əməliyyat apara bilərsiniz:

1. a və b indeksləri arasındakı hər bir ədədi 1 vahid artırmaq. Əməliyyat "0 a b" əmri ilə verilir.

2. a və b indeksləri arasındakı 3-ə tam bölünən ədədlərin sayını vermək. Əməliyyat "1 a b" əmri ilə verilir.

Giriş verilənləri

İlk sətir iki n və q (1 ≤ n, q ≤ 100000) ədədlərini ehtiva edir. Növbəti q sətrin hər biri yuxarıda şərh edildiyi kimi "0 a b" və ya "1 a b" formasındadır. Məlumdur ki, 0 ≤ a ≤ b ≤ n - 1.

Çıxış verilənləri

Hər bir "1 a b" formasındakı sorğu üçün uyğun cavabı verməli.

Nümunələr