割韭菜问题

输入描述:

第一行包含两个整数  和 ，分别表示韭菜的数量和收割操作的次数。
第二行包含  个整数 ，表示每棵韭菜的生长速度。
接下来  行，每行包含三个整数 ，表示在时刻  收割第  棵到第  棵韭菜。

输出描述:

输出一个整数，表示在所有收割操作完成后，小明总共收割了多少高度的韭菜。