#T2395. Mex Grid Queries

Mex Grid Queries

链接: https://cses.fi/problemset/task/1157

板块: Additional Problems II

时限: 1.00 s | 内存: 512 MB

题目描述

考虑一个二维网格,行和列均为 1-索引。每个方格中存放的是「同一行左侧、同一列上方都没有出现过的最小非负整数」(即 mex)。

你的任务是计算方格 (y,x)(y,x) 处的值。

输入

输入只有一行,包含两个整数 yyxx

输出

输出一个整数:方格 (y,x)(y,x) 处的值。

数据范围

1y,x1091 \le y,x \le 10^9

样例输入

3 5

样例输出

6