题目描述
Wangy很喜欢喝冰红茶，在上大学的n天里，他给自己定了一个每天喝k瓶冰红茶的小目标(可能是喝蒙了)。学校一共有m个超市，其中第i个超市会在第l天到第r天开业，每天将卖给Wangy c瓶冰红茶，每瓶冰红茶w元。 由于Wangy太喜欢冰红茶了(已痴迷)，但是他还没有多少钱，他想知道自己每天买完k瓶冰红茶，一共n天最少需要花多少钱？
特别的：假如某一天所有超市的冰红茶数量之和为p，如果p<k，那么Wangy那一天只能买p瓶冰红茶(太能喝了)
特别的：假如某一天所有超市的冰红茶数量之和为p，如果p<k，那么Wangy那一天只能买p瓶冰红茶(太能喝了)
输入
第一行三个整数，n，m，k分别代表n天，m家超市，每天想喝k瓶。
下面m行，每行四个正整数，l，r，c，w分别表示每家超市的开业日期，关业日期，每天的冰红茶货量，以及冰红茶的价格。
数据范围：1<=n,k,m<=1e4,1<=l<=r<=n,1<=c,w<=1e6。
下面m行，每行四个正整数，l，r，c，w分别表示每家超市的开业日期，关业日期，每天的冰红茶货量，以及冰红茶的价格。
数据范围：1<=n,k,m<=1e4,1<=l<=r<=n,1<=c,w<=1e6。
输出
输出包含一个整数，表示Wangy每天喝k瓶冰红茶需要花费的最少钱数。
样例输入 Copy
5 3 7
1 4 5 3
1 3 5 2
2 5 10 1
样例输出 Copy
44
提示
样例输入#2：
7 5 13
2 3 10 7
3 5 10 10
1 2 10 6
4 5 10 9
3 4 10 8
样例输出#2：
462
7 5 13
2 3 10 7
3 5 10 10
1 2 10 6
4 5 10 9
3 4 10 8
样例输出#2：
462