CF587E Duff as a Queen

Duff is the queen of her country, Andarz Gu. She's a competitive programming fan. That's why, when he saw her minister, Malek, free, she gave her a sequence consisting of $ n $ non-negative integers, $ a_{1},a_{2},...,a_{n} $ and asked him to perform $ q $ queries for her on this sequence. There are two types of queries: 1. given numbers $ l,r $ and $ k $ , Malek should perform  for each $ l

The first line of input contains two integers, $ n $ and $ q $ ( $ 1

Print the answer of each query of the second type in one line.

In the first query, we want all Kheshtaks of sequence $ 1,2,3,4,2 $ which are: $ 0,1,2,3,4,5,6,7 $ . In the third query, we want all Khestaks of sequence $ 1,10,3,4,2 $ which are: $ 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 $ . In the fifth query, we want all Kheshtaks of sequence $ 0 $ which is $ 0 $ .