Hotel Rooms – Guests Accommodation: N rooms are there in a hotel. The number of guests each room can accommodate is passed as input. G guests are to be accommodated in these N rooms in such a way that a room containing at least one guest is filled to it’s maximum capacity. The program must print the number of ways W in which the accommodation can be arranged for G guests.

**Input Format:**

The first line contains N.

The second line contains the capacity of these N rooms separated by a space.

The third line contains G.

**Output Format:**

The first line contains W.

**Boundary Conditions:**

1 <= N <= 50

1 <= G <= 100

**Example Input/Output 1:**

Input:

5

1 2 3 4 6

8

Output:

2

Explanation:

The possible ways are

(2+6)- choosing rooms with capacity 2 and 6

(1+3+4) – choosing rooms with capacity 1,3 and 4

```
from itertools import combinations as co, permutations as p
n=int(input())
l=list(map(int,input().split()))
x=int(input())
c=0
for i in range(1,n+1):
for j in co(l,i):
if sum(j)==x:
c+=1
print(c)
```