prithivMLmods/Coder-Stat

1 2 3<H1>Reservation System</H1>4 5<p>6The supercomputer system L in the PCK Research Institute performs a variety of calculations upon request from external institutes, companies, universities and other entities. To use the L system, you have to reserve operation time by specifying the start and end time. No two reservation periods are allowed to overlap each other.7</p>8 9<p>10  Write a program to report if a new reservation overlaps with any of the existing reservations. Note that the coincidence of start and end times is not considered to constitute an overlap. All the temporal data is given as the elapsed time from the moment at which the L system starts operation.11</p>12 13<h2>Input</h2>14 15<p>16  The input is given in the following format.17</p>18 19<pre>20<var>a</var> <var>b</var>21<var>N</var>22<var>s_1</var> <var>f_1</var>23<var>s_2</var> <var>f_2</var>24:25<var>s_N</var> <var>f_N</var>26</pre>27 28<p>29The first line provides new reservation information, i.e., the start time <var>a</var> and end time <var>b</var> (0 &le; <var>a</var> &lt; <var>b</var> &le; 1000) in integers. The second line specifies the number of existing reservations <var>N</var> (0 &le; <var>N</var> &le; 100). Subsequent <var>N</var> lines provide temporal information for the <var>i</var>-th reservation: start time <var>s_i</var> and end time <var>f_i</var> (0 &le; <var>s_i</var> &lt; <var>f_i</var> &le; 1000) in integers. No two existing reservations overlap.30</p>31 32<h2>Output</h2>33 34<p>35  Output "1" if the new reservation temporally overlaps with any of the existing ones, or "0" otherwise.36</p>37 38<h2>Sample Input 1</h2>39 40<pre>415 7423431 4444 5457 1046</pre>47 48<h2>Sample Output 1</h2>49<pre>50051</pre>52 53<h2>Sample Input 2</h2>54<pre>553 7563577 10581 4594 560</pre>61 62<h2>Sample Output 2</h2>63<pre>64165</pre>66