D. 降水问题

<p class="MsoNormal" align="left" style="text-indent:21pt;"> 在一个竖直的平面中，钉着若干条木块，木块不会相交或相接。有一滴水往下落，如果水从<span>s</span>处的落下，那么它将会落到哪一点上？如下图，如果水从<span>Sb</span>开始下降，那么，他将落到<span>Gb</span>点，如果它从<span>Sa</span>处落下，他将落到<span>Ga</span>点。<span></span> </p> <p class="MsoNormal" align="left" style="text-indent:21pt;"> <img src="http://tk.hustoj.com/editor/php/../../attached/image/20141215/20141215091435_53356.png" alt="" /> </p> <p class="MsoNormal" align="left" style="text-indent:21pt;"> <br /> </p> <p class="MsoNormal" align="left"> 现在，给定若干木板以及若干水滴的描述，对每一个水滴，求出它会落到<span>X</span>轴上的哪一点。<span></span> </p> <p class="MsoNormal" align="left"> 约定，如下面的图，雨水的路线如下线条所示：<span></span> </p> <img src="http://tk.hustoj.com/editor/php/../../attached/image/20141215/20141215091435_66709.png" alt="" /> <p> <br /> </p> <p class="MsoNormal" align="left" style="text-indent:21pt;"> <br /> </p> <p class="MsoNormal" style="text-indent:21.0pt;"> 并且，不会有一块水平或者竖直的木板。 </p> <p> <br /> </p>

<span>第一行有一个正整数n（1≤n≤100），表示木板的条数。以下n行，每一行有4个正整数x1,y1,x2,y2，表示一条连接（x1,y1）与（x2,y2）的木板（1≤x1,y1,x2,y2≤1000）。下面的一行有一个正整数m，表示雨滴的数目(1≤m≤20)。以下m行，每一行有两个正整数，表示雨滴的横坐标与纵坐标(都小于等于1000)。</span>

<span>m行，每一行一个正整数，表示对应的雨滴落地时的横坐标。</span>