题目描述

小 S 在解决了关闭道路问题后，受到了政府的嘉奖，很是高兴

回到学校后便和小 Z 开始玩了数列游戏，小 Z 写完一个长度为 $\red n$ 的数列 Z[1..n]，然后问小 S 一些问题，问题都 是求一段区间内的数字的和

由于小 S 的计算能力十分强大，所以每次都答对

小 Z 很不 爽，于是只告诉小 S 一些区间的和

然后再来问小 S 问题

这下可把小 S 难倒了，于是小 S 来求助于你，让你帮他回答问题

输入格式

第一行两个数 $\red n$,$\red m$，表示数列的长度是 $\red n$，而现在已知有 $\red m$ 个问题的答案

接下来 $\red m$ 行，描述了 $\red m$ 个问题和答案

每行三个整数 $\red a$,$\red b$,$\red c$，表示 $\red {Z[a]+Z[a+1]+„„+Z[b]=c}$

接着是一个整数 $\red Q$，表示还有 $\red Q$ 个问题要回答

接下来 $\red Q$ 行，描述了 $\red Q$ 个要回答的问题

每行两个整数 $\red a$,$\red b$，表示要求出 $\red {Z[a]+Z[a+1]+ .... +Z[b]}$的值

输出格式

共 $\red Q$ 行，每行一个整数，表示对应问题的答案

如果根据已知的 $\red m$ 个问题无法得出这 个问题的答案，则该行输出“Too Hard”

(不需要输出引号，两个单词之间有空格)

样例

输入样例

3 2
1 3 10 
3 3 5 
1
1 2

输出样例

5

提示

对于 $\red {30\%}$的数据，$\red {n,m,Q<=100}$

对于 $\red {100\%}$的数据，$\red {n<=10000,m,Q<=100000}$