3145: zlyyyds

时间限制:2000 ms 内存限制:256 MB
上传者:
提交:34 通过:22

题目描述

彩虹岛的宿舍封了,可达鸭正在彩虹岛第一食堂帮他们宿舍4人排队买饭。彩虹岛上的宿舍有6人间和4人间,JY倒霉蛋住在了6人间中,但是倒霉蛋的他没能够来到学校,所以他的室友只需要买五份饭。

假定每人买每份饭食堂阿姨需要的准备时间为单位时间(买一份饭所需的时间为1,两份为2,以此类推...),食堂开放的时间为$n$,可达鸭需要排队的长度为$m$。彩虹岛上的宿舍有6人间和4人间,$a_i$表示该宿舍是否是4人间,$b_i$表示队伍中每人没来的室友人数。

可达鸭想知道他在这个食堂是否能买到饭,请你帮帮他。

输入格式

第一行输入可达鸭买饭的次数$t$$(1 \leq t \leq 100)$

后面的每次买饭

第一行输入食堂开放时间$n( 1 \leq  n \leq  10^6)$,及队伍长度$m(0 \leq  m \leq  10^6)$

第二行输入$a_i( 1 \leq i \leq  n)$,表示队伍中每人的宿舍规格(若是四人间则为1,不是为0)

第三行输入$b_i( 1 \leq i \leq  n)$,表示队伍中每人宿舍未到人数$(0 \leq  bi  < (4 / 6))$

输出格式

输出一个答案,若可达鸭能够给所有室友买到饭请输出他排到食堂窗口的时间(注意不是拿完所有饭的时间),若不能请输出“NO”(注意大写),行末尾换行

输入样例 复制

3
30 3
1 1 0
1 3 1
10 3
1 1 0
1 3 1
81 20
1 0 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0
0 3 1 0 0 0 1 2 0 0 0 2 5 3 0 0 5 1 0 0

输出样例 复制

10
NO
78