题目描述

zy是某连锁餐馆的外卖专员，每天负责送外卖，这个餐馆非常受欢迎，zy有可能不能完成所有的订单，所以zy要进行取舍与调度。

配送范围认为是一个n个点m条有向边的图，边的描述为（x,y,z）：zy从 x 到 y 需要的时间为 z。

现有q个配送需求，需求描述形式为（s , t , L , R）即：从 s 点的餐馆送到 t 点，该餐馆会在 L 时刻做好饭（包括L），zy需要在L时刻之后去s点取餐，必须在 R 时刻之前送达 t 点（包括R）。

最开始（0时刻），zy在点1， zy最多完成多少个配送任务，忽略取餐与最后给用户递餐的时间 ，只考虑花费在路程上的时间，并且，允许zy在一个点逗留

输入描述

第一行：输入三个正整数n,m,q，表述如题

接下来m行：每行输入三个整数x,y,z,表示一条边

在接下来q行：每行输入4个正整数s,t,L,R ，表示一条配送信息

输出描述

输出一个整数，表示zy最多完成多少个任务

输入样例

5 4 3

1 2 1

2 3 1

3 4 1

4 5 1

1 2 3 4

2 3 1 2

3 4 3 4

输出样例

2