values = {}
rejected = 0
jobs, part = [], []

numpart = int(input("Enter number of partitions: "))
for i in range(numpart):
    part.append(int(input("Enter Partition " + str(i+1) + ": ")))
    values["part"+str(i+1)] = "nothing"

numjobs = int(input("Enter number of jobs:"))
for i in range(numjobs):
    jobs.append(int(input("Enter Job " + str(i+1) + ": ")))

for i in range(len(jobs)):
    for j in range(len(part)):
        if values["part"+str(j+1)] == "" and jobs[i] <= part[j]:
            values["part"+str(j+1)] = "job" + str(i+1)
            break
        elif j == len(part) - 1:
            rejected+=1

j=1
for i in values.keys():
    print(f"Partition {j} contains {values[i]}")
    j+=1

print("Number of rejected jobs: ", rejected)