In this task you will be given a text passage from a trivia quiz. You should choose the category this question belongs to from these categories: History, Science, Social Science, Fine Arts, Literature. You can only choose one category, so if in doubt, please choose the closest match.

Ex Input:
In 1999, McIlroy created an adversary for this algorithm that guarantees that it will run in worst-case time. Its worst-case runtime can be avoided by switching to heapsort after a certain recursion depth, a construction known as introsort. Like mergesort, it is easily parallelizable, and its runtime can be decreased by first selecting the median of the unsorted input list. It was invented by C.A.R. Hoare, and its second phase is the partition function, which splits the original list into lists of elements that are greater or less than the chosen pivot value. For 10 points, identify this divide-and-conquer sorting algorithm which runs in big O of n log n time, named for its speed.

Ex Output:
Science

Ex Input:
In one work, this composer adapted the opening theme from the first section "Arietta" into a waltz for the last segment entitled, "Remembrances," and he wrote an "air" in andante religioso for a work written "in old style" dedicated to a playwright. In addition to Lyric Pieces and the Holberg Suite, one of his works has sections titled "Anitra's Dance" and "Morning Mood" and a sharp cymbal crash represents the destruction of a mountain as trolls are chasing the title character in the movement, "In the Hall of the Mountain King. " For 10 points, name this composer, who wrote the Peer Gynt Suites, a noted Norwegian.

Ex Output:
Fine Arts

Ex Input:
The major types are Tamattu, Quiran, and Ifrad. It is usually coupled with Umrah, which includes performing Tawaf. Its supererogatory acts include performing Talbiah, Ramal and Idtibah, spending the night of Arafah in Muzdalifah, and washing the whole body upon entering into the state of Ihram. If a slave performs it and then gains his freedom, he must do it again, while a husband cannot forbid a wife from performing the obligatory one. FTP, although it can be performed by proxy under certain conditions, most Muslims are required to undertake what pilgrimage at least once in their lifetimes

Ex Output:
Social Science