latex自然是广大研究人员最喜欢使用的科研论文排版工具之一。 月神想在 iPhone 上查阅写好的 paper ，但是无奈 iPhone 上没有月神喜欢使用的阅读软件，于是月神也希望像 tex 老爷爷 Donald Knuth 那样自己动手do it yourself一个。 在 DIY 这个阅读软件的过程中，月神碰到一个问题，已知 iPhone 屏幕的高为 H ，宽为 W， 若字体大小为 S (假设为方形），则一行可放 W S (取整数部分）个文字，一屏最多可放 H S （取整数部分）行文字。 已知一篇 paper 有 N 个段落，每个段落的文字数目由 a1, a2, a3,...., an 表示，月神希望排版的页数不多于 P 页（一屏显示一页），那么月神最多可使用多大的字体呢？ 数据范围： ,

输入描述:

每个测试用例的输入包含两行。第一行输入N,P,H,W第二行输入N个数a1,a2,a3,...,an表示每个段落的文字个数。

输出描述:

对于每个测试用例，输出最大允许的字符大小S