查找给定多个查询的最小子阵列长度

Question

您将获得一个整数数组A[]，最长N，最多10^6，然后M个查询。在查询时，您将获得一个整数X，并且您必须返回其总和大于或等于X的子数组的最小长度。问题是此类查询的数量M最多可达10^6。

在比赛时间内有效解决问题的任何线索。

注意：当M非常小时，我们可以用O(M*N)来解决，但是当M很大时，我猜必须有不同的方法。

注意：当M = ~1时，有一种方法可以解决O(N)中的问题here。