该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

哪怕被世界否定，我的存在，即为合理。
$\color{white}{aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa}$————《地球上线》

Description

在斐波那契上，给你一段区间[$L$ , $R$],每次改动一个小区间[$l$ , $r$]，问 $m$ 次改动后，该区间的和为多少？

Format

Input

第一行两个数 $L$ , $R$ ,表示求和区间区间的左端点和右端点。
第二行一个数 $m$ ,表示改动次数。
接下来 $m$ 行，每行三个数 $l$ , $r$ , $s$ ,表示改动小区间的左端点，右端点及改动值。

Output

一行，改动后区间的和

Sample 1

Input

1 5
3
1 2 1
2 3 -2
3 5 1

Output

13

数据范围

对于100%的数据，有 $1≤L≤R≤10^5$ , $1≤l≤r≤10^6$ ,$1≤m≤10^5$

温馨提示

斐波那契数列的第一项是1，不要写错了哦~