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，不要写错了哦~