SP16210 DCEPC11I - Impossible Boss

Vaibhav Sir and Saikat Sir, after completing their graduation, got a job together at a store. Their boss at the store was Sidharth Sir, who was very strict and did not want anyone to have fun at the job. He gave Vaibhav and Saikat sir a very boring job of stacking columns of boxes in a row of size N. To make it a little interesting, both of them decided that whenever they need to add more boxes, they will choose st and en, such that 1

The first line contains N, the number of columns and Q, the number of queries. The next Q lines can be of the following form – 1\) 0 st en, meaning Vaibhav and Saikat sir add boxes to the columns from st to en as described above. 2\) 1 st en, meaning Sidharth sir asks them to count the number of boxes in all columns from st to en.

For all queries of type 2, output a line containing the answer to the query.