‹ 上一题 下一题 ›

g5-09124. 谁先办 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-55级·贪心经典模型正确性直觉与反例阶梯·入门

题目描述

柜台前来了两位顾客: 号需要办 分钟, 号需要办 分钟。等待时间 = 排在自己前面的人的办理时长之和(排第一的等 分钟)。

让两人等待时间之和最小,应该让谁先办?输出先办者的编号(时长相同时让 号先)。

输入格式

一行两个整数 。

输出格式

一行一个整数:先办者的编号。

样例

输入
5 3
输出
2

样例解释

样例 1: 号先办,总等待 ; 号先办要 。样例 2:时长相同,总等待都是 ,按约定 号先。

数据范围

。

输入
输出

            
答案