TopCoder

Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

87.8% (36/41)

Submission's AC Ratio

52.3% (81/155)

Tags

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 1

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 1

YES
NO

Hints

Problem Source

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

2018/08/23 測資修正

Subtasks

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 900 65536 262144 1
1 900 65536 262144 2
2 900 65536 262144 3
3 900 65536 262144 4
4 900 65536 262144 5
5 900 65536 262144 6
6 900 65536 262144 7
7 900 65536 262144 8
8 900 65536 262144 9
9 900 65536 262144 10
10 900 65536 262144 11