1510: 国王游戏

王大龙(以下简称王)和李小虎(以下简称李)在进行一场决斗
王和李分别扮演两个国家的国王，每个国家都有n个骑士。王的第i个骑士的健康值为ai，李的第i个骑士的健康值为bi。王的第 i 个骑士站在李的第 i 个骑士对面。
当骑士的健康值变为0时，骑士死亡。当没有骑士站在对面(指每一对相对的骑士至少有一个骑士死亡)时，游戏结束。
两人轮流指挥自己的骑士攻击，王先指挥。每次指挥时，当前玩家可以选择仍站在对面的一对骑士，命令其骑士攻击，使对方骑士的生命值减少 1。
王和李都很关心自己的骑士，因此他们的目标都是最大限度地增加自己骑士的存活数量。两位国王都非常聪明，总是会做出最佳决定。
你作为这场决斗的见证者，想提前知道王最终会有多少骑士存活下来。