#1578. 魔法阵炼制计划

魔法阵炼制计划

为防止骗分,本题所有测试点均通过才能得到100分,否则为0分。

题目描述

大魔法师 Herta\text{Herta} 拥有 nn 颗魔力宝石,第 ii 颗宝石的魔力值为 aia_iHerta\text{Herta} 需要为国王炼成一个魔法阵,因此需要在接下来的 mm 天中,每天消耗一颗宝石。

在第 ii 天,她必须消耗一颗魔力值恰好等于 bib_i 的宝石。如果某一天没有这样的宝石可用,魔法仪式就会中断,导致炼制计划失败。

请你判断:Herta\text{Herta} 能否成功完成炼制?

输入格式

第一行:输入两个整数 n,mn,m,分别表示宝石数和天数。

第二行:输入 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每颗宝石的魔力值。

第三行:输入 mm 个整数 b1,b2,...,bnb_1,b_2,...,b_n,分别表示每天所需要消耗的魔力值。

输出格式

如果能成功完成炼制,输出 yes;否则输出 no

样例

5 3
10 40 30 50 20
30 20 40
yes
4 2
10 10 50 40
40 40
no

样例 11 解释

第一天:需要消耗一枚魔力值为 3030 的宝石,可以满足;

第二天:需要消耗一枚魔力值为 2020 的宝石,可以满足;

第三天:需要消耗一枚魔力值为 4040 的宝石,可以满足。

三天都可以满足,输出 yes

样例 22 解释

第一天:需要消耗一枚魔力值为 4040 的宝石,可以满足;

第二天:需要消耗一枚魔力值为 4040 的宝石,由于已经不存在魔力值为 4040 的宝石,因此无法满足,输出 no

数据范围

对于 50%50\% 的数据,1n100,1ai,bi1061≤n≤100,1≤a_i,b_i≤10^6

对于 100%100\% 的数据,1n5×105,ai,bi1061≤n≤5×10^5,a_i,b_i≤10^6