SP6906 RPAR - Raining Parabolas
Description
It's raining parabolas!
Input Format
The first line of input contains two integers: N and M ( 1
Output Format
For each query of type 1, output a single line containing the sum of all the heights in the given interval modulo 10007.