TopCoder

Thumb   5
Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

84.6% (11/13)

Submission's AC Ratio

54.2% (26/48)

Description

你屬於一個社會福利機構,

現在你要發放 N 件T-shirt分給 M 個義工,每人一件。

在這裡N一定是 6 的倍數,且 N>= M 。T-shirt有6種 size,分別是:XXL,XL,L,M,S,XS。

每種size T-shirt的數量都一樣。

但因為每個義工都只有2種T-shirt的size適合他,

所以你必須寫一個程式來決定是否可以發給每個義工一件適合他們的T-shirt。假如 N不等於M,那可以有一些T-shirt剩下。

Input Format

本題有多筆測試資料:

每筆資料的:

第一行有2個正整數 N,M。N是6的倍數,1<=N<=3600,代表T-shirt的數目。M,1<=M<=100,代表義工的數目,N>= M。

接下來的 M 行,每列有2個size,分別代表各義工適合的size。

Output Format

對於每筆測試資料輸出一行"YES"或"NO",代表能否發給每個義工一件適合他們的T-shirt。

Sample Input

18 6
L XL
XL L
XXL XL
S XS
M S
M L

6 4
S XL
L S
L XL
L XL

Sample Output

YES
NO

Hints

Problem Source

原TIOJ1469 / 建中校內培訓第四次模擬考試。
Problem Setter:hallogameboy、peter50216
(Adapt From:08'高市賽)

Subtasks

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 7000 65536 65536
1 7000 65536 65536
2 7000 65536 65536
3 7000 65536 65536
4 7000 65536 65536
5 7000 65536 65536
6 7000 65536 65536
7 7000 65536 65536
8 7000 65536 65536
9 7000 65536 65536
10 7000 65536 65536