小C被抓走后，她被关在了一间小屋里。
小C观察了许久外面的守卫情况，这天晚上月黑风高，小C机智地找准机会溜走了。
小A清醒过来后正满世界找小C，当看到小C活生生站在自己面前时简直不敢相信。
小C告诉小A走失团伙虽然被一网打尽了，但是真正的幕后黑手居然是祁同伟，他还在背后准备反击。
现在他们想知道对手的势力有多么强大。
小A从小C处得知在她被囚禁时，观察到敌方有n个房间（一字排开）从左到右依次编号（1...n）。
每个房间的房门上都写着该房间的限定居住人数上限。小C大概估算出多个消息，每个消息是从第i个房间到第j个房间的人数和至少是m个。
作为程序猿的小A立马就知道不可能算出确切有多少人员，于是他写了个程序计算了最少有多少人员。
先输入一个整数t（<=500），表示有t组数据
每组数据先有2个整数n(<=1000)和m(<=10000)
接着有n个整数表示每个班级人数上限（每个数不超过int）
最后有m行，每行表示班级i到j至少的人数x(<int)
每组数据有解就输出一个整数，否者输出“No”
2 4 2 50 100 150 200 1 2 100 3 4 200 2 1 10 20 1 2 50
300 No