4210: Pasta

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

# Pasta ### 内存 1024MB ### 时间 2S ## 题目描述 小高家里有$N$根面条。第$i$根面条的长度是$A_i$。小高计划在接下来的$M$天里吃面。第$i$天,他打算选择一根长度恰好为$B_i$的面条吃掉。如果某一天找不到所需长度的面条,他的计划就会失败。此外,他不能在多天吃同一根面条。小高能否完成他的用餐计划? ## 输入格式 输入从标准输入中以下列格式给出: $N$ $M$ $A_1$ $A_2$ $\cdots$ $A_N$ $B_1$ $B_2$ $\cdots$ $B_M$ ## 输出格式 如果小高能够完成他的用餐计划,输出`Yes`;否则,输出`No`。 ## 输入输出样例 ### 输入样例1 ``` 3 2 1 1 3 3 1 ``` ### 输出样例1 ``` Yes ``` ### 输入样例2 ``` 1 1 1000000000 1 ``` ### 输出样例2 ``` No ``` ### 输入样例3 ``` 5 2 1 2 3 4 5 5 5 ``` ### 输出样例3 ``` No ``` ## 数据范围与提示 【样例1说明】 他可以在第1天吃第3根面条,在第2天吃第1根面条,所以他的用餐计划是可行的。 【样例2说明】 需要一根长度恰好为1的面条。 【样例3说明】 由于只有1根长度为5的面条,他无法在第2天吃到所需长度的面条。 【数据范围】 $1 \leq M \leq N \leq 1000$ $1 \leq A_i,B_i \leq 10^9$ 输入中的所有值都是整数。 ## 题目来源 ABC241B