#SummerP8003. 映射

映射

题目描述

设函数 f:AB,xf(x)f: A \to B, x \mapsto f(x) 表示从集合 AA 映射到集合 BB 的函数 ff,通俗来讲表示 y=f(x)y=f(x),其中 xA, yBx\in A,\ y\in B。它们满足如下的性质:

  1. 对于每一个 xAx\in A,只有唯一的 yBy\in B 与其对应,也就是说 f(x)f(x) 只能有一个值。
  2. 集合 AA 叫做定义域,集合 BB 叫做到达域。

给定 n,mn,m,正整数集合定义域 A={1xnxN}A = \{ 1 \le x \le n \mid x \in \mathbb{N} \},和正整数集合到达域 B={1xmxN}B = \{ 1 \le x \le m \mid x \in \mathbb{N} \},求可能有多少种映射法则 ff,使得 f(x)f(x) 在定义域上是一个单调不递减函数。

由于答案种类很多,请输出对 998244353998244353 取模的值。

输入描述

输入仅包含两个正整数 n,mn, m1n,m1051 \le n, m \le 10^5),分别表示定义域和到达域的大小。

输出描述

输出一个整数,表示满足条件的映射法则总数对 998244353998244353 取模后的值。

样例

样例 1

4 5
70

样例 2

114 514
452472297