{"code":"cses1078","name":"CSES - Grid Paths | Đường đi trên lưới","description":"Cho một lưới $n \\times n$ với ô vuông trên cùng bên trái là $(1,1)$ và ô vuông dưới cùng bên phải là $(n, n)$.\r\n\r\nNhiệm vụ của bạn là di chuyển từ ô trên cùng bên trái sang ô dưới cùng bên phải. Trên mỗi bước, bạn có thể di chuyển một ô sang phải hoặc xuống dưới. Ngoài ra, có $m$ bẫy trong lưới. Bạn không thể di chuyển đến một ô có bẫy.\r\n\r\nTổng số cách có thể di chuyển được là bao nhiêu?\r\n\r\n## Input\r\n\r\n- Dòng đầu tiên chứa hai số nguyên $n$ và $m$: kích thước mảng và số lượng bẫy.\r\n- $m$ dòng tiếp theo mô tả các bẫy. Mỗi dòng chứa hai số nguyên $y$ và $x$: vị trí của một cái bẫy.\r\n- Dữ liệu đảm bảo không có bẫy trong hình vuông trên cùng bên trái và dưới cùng bên phải.\r\n\r\n## Output\r\n\r\n- Một dòng duy nhất chứa tổng số cách di chuyển sau khi modulo cho $10^9 + 7$.\r\n\r\n## Constraints\r\n\r\n- $1 \\leq n \\leq 10^6$\r\n- $1 \\leq m \\leq 1000$\r\n- $1 \\leq y, x \\leq n$\r\n\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n3 1  \r\n2 2\r\n```\r\n\r\n**Sample output**\r\n```\r\n2\r\n```","points":1800.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}