小明种了一排共 棵韭菜，初始时所有韭菜的高度均为 。 每棵韭菜有一个固定的生长速度 ，表示单位时间内该韭菜会长高 的高度。 现在小明要进行 次收割操作，每次收割操作会指定一个时间点 和一个区间 ，表示在时刻 收割第 棵到第 棵（包含边界）的韭菜，收割后这些韭菜的高度变为 。 小明想知道在所有收割操作完成后，他总共收割了多少高度的韭菜。

输入描述:

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

输出描述:

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