U268237 周末舞会
题目背景
古人云:“纸上得来终觉浅,绝知此事要躬行”。
本题正为了方便大家学习时(后)自我检测。
本题所属:[题单](https://www.luogu.com.cn/training/211872)。
本题配套:[博客](https://www.muyangplus.top/posts/8956865/#U268237-%E5%91%A8%E6%9C%AB%E8%88%9E%E4%BC%9A) (内含题解)。
题目描述
假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。
输入格式
无
输出格式
无
说明/提示
对于 $ 50 \% $ 的数据,$m,n \le 10$ , $k \le 100$ 。
对于 $ 70 \% $ 的数据,$m,n \le 50$ , $k \le 500$ 。
对于 $ 100 \% $ 的数据,$m,n \le 100$ , $k \le 1000$ 。
对于不合法的数据请输出 $-1$ 。