Coding is the closest thing we have to superpower !

3441 : 图进阶-练习-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 8),分别表示五种尺码(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
标签
语言:
主题: