/ Vijos / 题库 /

Miku_Nobody

Miku_Nobody

背景

听完了美妙的葱歌版<两个人的焰火>,F慢慢从石化中恢复了回来(= =!你以为是溪风和水碧啊).复原后的F悲哀地发现已经早晨了,他要去上学了.......
......放学后
F(回到家):= =||||||无数黑线
葱歌:What happened,怎么这么囧啊?
F:我们学校......搞唱歌比赛...= =一个MM(算不算呢?其实MM是无所谓有,无所谓无的......)唱了一首很多年前的老歌...实在太老了...老得我囧.现在脑子里全是这歌.
葱歌:是不是Nobody啊?我也会唱哦~~
F(黑线++):不要啊~

描述

众所周知的(什么?你不知道?去百度一下),Nobody的团舞里有一个经典动作(那是相当的经典,经典了好几年),而这个动作是对称做两遍的.葱歌很喜欢这个动作(Mikuer们不要BS我...),她很想多做这个动作.
但是邪恶的F,为了少看这无语的动作,给了葱歌两排非负整数.一排A数,一排B数.A数有n个,B数有m个.如果一个A数和一个B数的二进制表示法中,每一位都不一样的话(不足的数高位补0),则A和B能够组成一个"对称音".每个数只能属于一个"对称音".葱歌想要最多的对称音,让她可以尽量多跳那个动作.

格式

输入格式

输入共3行.
第1行两个正整数n,m,表示A数n个,B数m个.
第2行n个非负整数,表示n个A数.
第3行m个非负整数,表示m个B数.

输出格式

一行一个正整数,表示最多能得到的"对称音"个数.如果一个对称音都得不到,输出"I want nobody nobody but you".

样例1

样例输入1

2 1
0 1
2

样例输出1

1

限制

1s

提示

数据范围
对于10%的数据,1<=n<=10,1<=m<=10.
对于100%的数据,1<=n<=200,1<=m<=200.

来源

<Nobody>By Wonder Girls

Why are you trying to, to make me leave you
I know what you're thinking
Baby why aren't you listening
How can I just
Just love someone else and
Forget you completely
When I know you still love me
Telling me you're not good enough
My life with you is just too tough`
You know it's not right so
Just stop and come back boy How can this be
When we were meant to

I want nobody nobody But You, I want nobody nobody But You
How can I be with another, I don't want any other
I want nobody nobody nobody nobody
I want nobody nobody But You, I want nobody nobody But You
How can I be with another, I don't want any other
I want nobody nobody nobody nobody

信息

ID
1693
难度
7
分类
图结构 | 二分图匹配 点击显示
标签
递交数
2047
已通过
352
通过率
17%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库

在下列比赛中:

初音ミク 邀請賽