你受邀参加一个弹珠比赛，参赛选手来自世界各地。

比赛游戏规则如下：

1.双方自己携带一定数量的弹珠，并且选定一些弹珠放上场地。

2.每颗弹珠都有一个攻击力和防御力。当两颗弹珠发生碰撞时，若己方弹珠的攻击力大于敌方弹珠的防御力，则可以将敌方弹珠击破，但同时若己方弹珠的防御力小于敌方弹珠的攻击力，己方弹珠也会被击破。

3.每颗弹珠只能参与一次战斗，无论是否完成击破或者被击破，无法再攻击其他弹珠，或者被其他弹珠攻击。

4。若有一方的弹珠被全部击破，则视为失败。

你现在已经知道你的对手携带了m颗弹珠，并且知道他所有弹珠的攻击力与防御力，并且他会把自己所有的弹珠都放上场地。

你自己带了n颗弹珠，你想通过合理的排兵布阵，在击破对方所有弹珠的前提下，尽量让自己的弹珠损失达到最小。当然，如果无法获胜，输出-1。

第一行输入两个正整数n和m，表示你和对方分别携带的弹珠数量。

接下来输入n行，每行两个正整数ai和bi，表示你的第i颗弹珠的攻击力和防御力。

接下来输入m行，每行两个正整数eai和ebi，表示对方的第i颗弹珠的攻击力和防御力。