《梦三国2》是一款3D MOBA类网游。游戏继承《梦三国》的三国文化背景和基础玩法，并加入许多全新地图和全新竞技玩法。由于人气高，游戏在线人数与日俱增，我们知道当在线人数不断增长的时候，会给服务器带来巨大的压力。
已知该游戏中共有n名用户，编号从1到n，服务器共有m条服务线，每个用户最多只能登陆一条线，第i条线最多可以容纳v[i]名用户同时在线，且只能给编号在[l[i],r[i]]范围内的用户提供服务。现在希望找出一种合理的资源分配方案，使得同时在线人数最大化，请输出这个最大人数。
输入描述:
数据组数不超过10
对于每组数据。
第一行包括两个正整数n，m(1<=n，m<=10000)
接下来m行，每行三个整数l[i],r[i],v[i]
输出描述:
对于每组数据输出一个正整数，即最多容纳的用户数量
示例1
说明
我们可以让1号服务线服务用户1，2号服务线服务用户4，3号服务线服务用户2和3