Сүлжээний замууд

Зүүн дээд нүд нь (1,1), баруун доод нүд нь (n,n) байх $n \times n$ хэмжээтэй сүлжээг авч үзье.
Таны даалгавар бол зүүн дээд нүднээс баруун доод нүд рүү шилжих явдал юм. Алхам бүрт нэг нүд баруун эсвэл доош шилжиж болно. Нэмж дурдахад, сүлжээнд m ширхэг урхи байна. Урхитай нүд рүү шилжих боломжгүй.
Нийт хэдэн боломжит зам байх вэ?
Оролт
Эхний мөрөнд n ба m хоёр бүхэл тоо: сүлжээний хэмжээ ба урхины тоо.
Үүний дараа урхинуудыг тодорхойлох m мөр байна. Мөр бүр y ба x хоёр бүхэл тоог агуулна: урхины байршил.
Зүүн дээд ба баруун доод нүдэнд урхи байхгүй гэж үзэж болно.
Гаралт
Замын тоог $10^9+7$ модулаар хэвлэ.
Хязгаарлалт

$1 \le n \le 10^6$
$1 \le m \le 1000$
$1 \le y,x \le n$

Жишээ
Оролт:
3 1
2 2

Гаралт:
2

https://cses.fi/problemset/task/1078