小红正在和小紫玩游戏。 现在有 堆石子，小红每次会拿走一整堆石子，小紫每次会从所有还有石子的堆中各拿一个石子，小红先手，轮流行动。她们都希望自己拿到的石子尽可能多。 我们认为小红和小紫都会以最优策略进行游戏，请问小红最后会拿到多少石子？

输入描述:

第一行输入一个整数 。第二行输入 个整数 ，代表第 堆有 个石子。

输出描述:

输出一个整数，代表小红最后拿到的石子数量。