奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 ≤C ≤ 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最大的SPF值分别为minSPF_i和maxSPF_i(1 ≤ minSPF_i ≤ 1,000; minSPF_i ≤maxSPF_i ≤ 1,000)。如果某头奶牛涂的防晒霜的SPF值过小,那么阳光仍然能把她的皮肤灼伤;如果防晒霜的SPF值过大,则会使日光浴与躺在屋里睡觉变得几乎没有差别。为此,奶牛们准备了一大篮子防晒霜,一共L(1 ≤ L ≤ 2500)瓶。第i瓶防晒霜的SPF值为SPF_i(1 ≤ SPF_i ≤ 1,000)。瓶子的大小也不一定相同,第i瓶防晒霜可供cover_i头奶牛使用。当然,每头奶牛只能涂某一个瓶子里的防晒霜,而不能把若干个瓶里的混合着用。
请你计算一下,如果使用奶牛们准备的防晒霜,最多有多少奶牛能在不被灼伤的前提下,享受到日光浴的效果?
3 2
3 10
2 5
1 5
6 2
4 1
2