5260 - 第二十二课:T恤分配

一场NOI比赛即将举行。现在有X名队员,要给该些队员发放T恤。每名队员有一个合适的T恤尺码区间,然后给出每种尺码T恤的数目,问是否每个队员能分配到合适的尺码T恤。
T恤尺码由小到大依次是S(小号),M(中号),L(大号),X(特大号),T(超特大号)。

输入

第一行输入$ START\ X(1 \le X \le 20) $。

第二行输入每个人可接受的最小尺码和最大尺码,每两个人的范围用一个空格分开。

第三行输入五个整数$ A, B, C, D, E(1 \le A, B, C, D, E \le 20) $,分别表示五种尺码$ (S, M, L, X, T) $T恤对应的数目。

第四行输入$ END $。

输出

如果分配成功输出YES,否则输出NO。

样例

输入

START 1
ST
0 0 1 0 0
END

输出

YES

输入

START 2
SS TT
0 0 1 0 0
END

输出

NO
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题