lcb-0111

[
  {
    "total": 2,
    "answer": "```python\nimport sys\nfrom bisect import bisect_left, bisect_right\n\ndef solution():\n    input = sys.stdin.read\n    data = input().splitlines()\n    \n    N, M, Q = map(int, data[0].split())\n    st = [tuple(map(int, line.split())) for line in data[1:M+1]]\n    lr = [tuple(map(int, line.split())) for line in data[M+1:]]\n    \n    st.sort()\n    lr.sort()\n    \n    s = [0] * (M + 1)\n    for i, (s_i, t_i) in enumerate(st):\n        s[i + 1] = s[i] + t_i - s_i\n    \n    t = [0] * (M + 1)\n    for i, (l, r) in enumerate(lr):\n        t[r] += 1\n        if l > 1:\n            t[l] -= 1\n    \n    for i in range(1, M + 1):\n        t[i] += t[i - 1]\n    \n    for i in range(1, M + 1):\n        t[i] += s[i] + s[i - 1]\n    \n    for i in range(M, 0, -1):\n        t[i] = min(t[i], t[i + 1])\n    \n    results = []\n    for l, r in lr:\n        results.append(\"Yes\" if t[r] >= 0 else \"No\")\n    \n    sys.stdout.write(\"\\n\".join(results))\n\nif __name__ == \"__main__\":\n    solution()\n```",
    "passed": 0,
    "test_error": "________\n\ni = 0\n\n    @pytest.mark.parametrize(\"i\", range(len(_CASES)))\n    def test_lcb_0111(i):\n        c = _CASES[i]\n        p = subprocess.run([sys.executable, str(_D / \"solution.py\")],\n                           input=c[\"input\"], capture_output=True, text=True, timeout=15)\n>       assert p.returncode == 0, f\"runtime error: {p.stderr[-800:]}\"\nE       AssertionError: runtime error: Traceback (most recent call last):\nE           File \"/tmp/llmlab-lcb-0111-9opdf_tx/solution.py\", line 41, in <module>\nE             solution()\nE           File \"/tmp/llmlab-lcb-0111-9opdf_tx/solution.py\", line 32, in solution\nE             t[i] = min(t[i], t[i + 1])\nE                              ~^^^^^^^\nE         IndexError: list index out of range\nE         \nE       assert 1 == 0\nE        +  where 1 = CompletedProcess(args=['/home/psc/miniconda3/bin/python', '/tmp/llmlab-lcb-0111-9opdf_tx/solution.py'], returncode=1, ...32, in solution\\n    t[i] = min(t[i], t[i + 1])\\n                     ~^^^^^^^\\nIndexError: list index out of range\\n').returncode\n\ntest_lcb_0111.py:19: AssertionError\n_______________________________ test_lcb_0111[1] _______________________________\n\ni = 1\n\n    @pytest.mark.parametrize(\"i\", range(len(_CASES)))\n    def test_lcb_0111(i):\n        c = _CASES[i]\n        p = subprocess.run([sys.executable, str(_D / \"solution.py\")],\n                           input=c[\"input\"], capture_output=True, text=True, timeout=15)\n>       assert p.returncode == 0, f\"runtime error: {p.stderr[-800:]}\"\nE       AssertionError: runtime error: Traceback (most recent call last):\nE           File \"/tmp/llmlab-lcb-0111-9opdf_tx/solution.py\", line 41, in <module>\nE             solution()\nE           File \"/tmp/llmlab-lcb-0111-9opdf_tx/solution.py\", line 32, in solution\nE             t[i] = min(t[i], t[i + 1])\nE                              ~^^^^^^^\nE         IndexError: list index out of range\nE         \nE       assert 1 == 0\nE        +  where 1 = CompletedProcess(args=['/home/psc/miniconda3/bin/python', '/tmp/llmlab-lcb-0111-9opdf_tx/solution.py'], returncode=1, ...32, in solution\\n    t[i] = min(t[i], t[i + 1])\\n                     ~^^^^^^^\\nIndexError: list index out of range\\n').returncode\n\ntest_lcb_0111.py:19: AssertionError\n=========================== short test summary info ============================\nFAILED test_lcb_0111.py::test_lcb_0111[0] - AssertionError: runtime error: Tr...\nFAILED test_lcb_0111.py::test_lcb_0111[1] - AssertionError: runtime error: Tr...\n2 failed in 0.04s"
  },
  {
    "total": 2,
    "answer": "```python\nimport sys\nfrom bisect import bisect_left, bisect_right\n\ndef solution():\n    input = sys.stdin.read\n    data = input().splitlines()\n    \n    N, M, Q = map(int, data[0].split())\n    st = [tuple(map(int, line.split())) for line in data[1:M+1]]\n    lr = [tuple(map(int, line.split())) for line in data[M+1:]]\n    \n    st.sort()\n    lr.sort()\n    \n    s = [0] * (M + 1)\n    for i, (s_i, t_i) in enumerate(st):\n        s[i + 1] = s[i] + t_i - s_i\n    \n    t = [0] * (M + 2)\n    for i, (l, r) in enumerate(lr):\n        t[l] += 1\n        if r + 1 < len(t):\n            t[r + 1] -= 1\n    \n    for i in range(1, M + 1):\n        t[i] += t[i - 1]\n    \n    for i in range(M, 0, -1):\n        t[i] = min(t[i], t[i + 1])\n    \n    results = []\n    for l, r in lr:\n        results.append(\"Yes\" if t[r] >= 0 else \"No\")\n    \n    sys.stdout.write(\"\\n\".join(results))\n\nif __name__ == \"__main__\":\n    solution()\n```",
    "passed": 0,
    "test_error": "FF                                                                       [100%]\n=================================== FAILURES ===================================\n_______________________________ test_lcb_0111[0] _______________________________\n\ni = 0\n\n    @pytest.mark.parametrize(\"i\", range(len(_CASES)))\n    def test_lcb_0111(i):\n        c = _CASES[i]\n        p = subprocess.run([sys.executable, str(_D / \"solution.py\")],\n                           input=c[\"input\"], capture_output=True, text=True, timeout=15)\n        assert p.returncode == 0, f\"runtime error: {p.stderr[-800:]}\"\n>       assert _norm(p.stdout) == _norm(c[\"output\"]), (\n            f\"input={c['input']!r} expected={c['output']!r} got={p.stdout!r}\")\nE       AssertionError: input='5 4 2\\n4 2\\n1 3\\n3 5\\n2 4\\n1 3\\n2 4' expected='Yes\\nNo' got='No\\nNo'\nE       assert 'No\\nNo' == 'Yes\\nNo'\nE         \nE         - Yes\nE         + No\nE           No\n\ntest_lcb_0111.py:20: AssertionError\n_______________________________ test_lcb_0111[1] _______________________________\n\ni = 1\n\n    @pytest.mark.parametrize(\"i\", range(len(_CASES)))\n    def test_lcb_0111(i):\n        c = _CASES[i]\n        p = subprocess.run([sys.executable, str(_D / \"solution.py\")],\n                           input=c[\"input\"], capture_output=True, text=True, timeout=15)\n        assert p.returncode == 0, f\"runtime error: {p.stderr[-800:]}\"\n>       assert _norm(p.stdout) == _norm(c[\"output\"]), (\n            f\"input={c['input']!r} expected={c['output']!r} got={p.stdout!r}\")\nE       AssertionError: input='7 6 3\\n1 5\\n2 4\\n4 6\\n7 1\\n5 3\\n1 6\\n1 6\\n4 4\\n2 5' expected='No\\nYes\\nYes' got='No\\nNo\\nNo'\nE       assert 'No\\nNo\\nNo' == 'No\\nYes\\nYes'\nE         \nE           No\nE         - Yes\nE         - Yes\nE         + No\nE         + No\n\ntest_lcb_0111.py:20: AssertionError\n=========================== short test summary info ============================\nFAILED test_lcb_0111.py::test_lcb_0111[0] - AssertionError: input='5 4 2\\n4 2...\nFAILED test_lcb_0111.py::test_lcb_0111[1] - AssertionError: input='7 6 3\\n1 5...\n2 failed in 0.04s"
  },
  {
    "total": 2,
    "answer": "```python\nimport sys\nfrom bisect import bisect_left, bisect_right\n\ndef solution():\n    input = sys.stdin.read\n    data = input().splitlines\n    \n    N, M, Q = map(int, data[0].split())\n    st = [tuple(map(int, line.split())) for line in data[1:M+1]]\n    lr = [tuple(map(int, line.split())) for line in data[M+1:]]\n    \n    st.sort()\n    lr.sort()\n    \n    s = [0] * (M + 1)\n    for i, (s_i, t_i) in enumerate(st):\n        s[i + 1] = s[i] + t_i - s_i\n    \n    t = [0] * (M + 2)\n    for i, (l, r) in enumerate(lr):\n        t[l] += 1\n        if r + 1 < len(t):\n            t[r + 1] -= 1\n    \n    for i in range(1, M + 1):\n        t[i] += t[i - 1]\n    \n    for i in range(M, 0, -1):\n        t[i] = min(t[i], t[i + 1])\n    \n    results = []\n    for l, r in lr:\n        results.append(\"Yes\" if t[r] >= 0 else \"No\")\n    \n    sys.stdout.write(\"\\n\".join(results))\n\nif __name__ == \"__main__\":\n    solution()\n```",
    "passed": 0,
    "test_error": ""
  }
]

You are an expert programmer. Solve the task exactly as specified. Output your solution as fenced code blocks using the required file name(s) and the exact function/type signatures requested. Prefer correctness; do not include prose outside code unless asked.