What is the auxiliary space requirement of counting sort?

• A. O(1)
• B. O(n)
• C. O(log n)
• D. O(n+k) k=range of input