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$ 。