小A的线段（easy version）

题号：NC268812
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

本题为 easy version ，与 hard version 的区别仅为 $m$ 的数据范围。

在一个标有 $1-n$ 的数轴上给定 $m$ 条线段，第 $i$ 个线段的左右端点分别为 $st_i$ , $ed_i$ ，求有多少种线段的选择方案可以使得数轴上的每个整数点至少被覆盖两次。

定义两种选择方案不同当且仅当至少有一个线段在两种方案中的状态（选/不选）不同。

由于方案数可能很多，所以你需要输出满足条件的方案数对 $998244353$ 取模的结果。

第一行两个正整数  和  ，分别表示数轴长度和线段个数。

接下来  行，每行两个正整数，其中第  行的两个正整数  和  分别表示第  条线段的起点和终点。

输出满足条件的方案数对  取模的结果。

示例1

复制

复制