CF587E Duff as a Queen

Description

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. ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF587E/13c69dfd57d48044360a9b122095311a6f41fd5f.png)There are two types of queries: 1. given numbers $ l,r $ and $ k $ , Malek should perform ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF587E/8a1be9e3c00e9730bbb643a5d7ee378a339f739b.png) for each $ l

Input Format

N/A

Output Format

N/A

Explanation/Hint

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 $ .