Get help from the best in academic writing.

Challenges faced by refining in Nigeria

ABSTRACT: Oil was ‘struck’ in the late 50’s in the Niger-Delta area of Nigeria by British, German and Dutch engineers, this brought about the building of oil refineries. Nigeria currently has four refineries, all of which are owned by Nigerian National Petroleum Company (NNPC), however the oil industry has been seriously impacted by operational problems since inception with production well below capacity. This research paper seeks to analyse the challenges of refining in Nigeria with respect to internal setbacks of corruption, vandalisms, breakdowns and international issues of the global market and OPEC. CHAPTER ONE: Introduction ‘Oil refineries convert crude oil into fuel products, lubricating oils, bitumen and chemical feedstock. There are 43 operating and 4 mothballed oil refineries in Africa which range from small topping and reforming refineries to sophisticated complex refineries which can compare with the best in the world, and 4 synfuel plants. The total distillation capacity for the continent is approximately 142,700 kilotonnes per annum (2,854 tbpd) or an average of 3,400 kilotonnes per annum (68 tbpd) per refinery’ [1] . Nigeria’s first refinery was built at Alesa Eleme, Port Harcourt (PH I) in 1965 boasting a capacity of 38 tbpd which sufficiently met all domestic demand, although it was later expanded to 60 tbpd in the 70’s it could not meet the demands of quickly growing Nigerian economy. The NNPC then built an additional refinery in Warri with a capacity of 100 tbpd which became operational in 1979; technical setbacks and breakdowns for routine maintenance hindered production thereby bringing down total petroleum processed in the plants by the end of 1979 to 89 tbpd, about 83 percent of the local demand. The NNPC had to transport considerable amounts of oil to be refined abroad to make up for the short-fall in the late 1970’s and early 1980’s, some oil was also processed in neighboring Ghana, Cameroon and Ivory Coast. A third refinery, with a capacity of 100 tbpd, began operations at Kaduna but did not produce at maximum until the mid-1980s. The fourth refinery was ready for production in March 1989 (known as PH II as it is joined with the first refinery in Alesa Eleme); increasing Nigeria’s refining capacity to 445 tbpd. At this time, domestic petroleum demand was below production so some of the products of the four refineries were able to be exported. However, by the early 1990s product output was severely below the growing domestic demand to require that the NNPC still go back to refining some petroleum abroad. ‘In 1988, about 96 percent of the oil Nigeria produced came from companies in which the NNPC held at least 60 percent of the equity. The NNPC also was responsible for 75 percent of total investment in petroleum. In the late 1980s, the major Western oil companies exploring oil resources in Nigeria were Shell, Chevron, Mobil, Agip, Elf Aquitaine, Phillips, Texaco, and Ashland. In 1985-88, 11 percent of all extracted oil (about 66 percent of domestic requirements) was refined in Nigerian refineries, where the NNPC owned majority equity shares’ [2] . Nigeria’s four refineries, with a name-plate capacity of refining 445 tbpd of crude, were set up almost 30 years ago but the several cases of corruption, fire, lackadaisical management, sabotage and lack of the mandatory turn-around maintenance (TAM) on the machines, has deemed all the refineries inefficient, thereby operating annually at about 40% of full capacity; 214 tbpd at best. REFINERIES AVERAGE ANNUAL CAPACITY UTILIZATION %: 1997 – 2009 Fig. 1 and Fig. 2 show how the fluctuations and drop in capacity of the refineries as a result of the setbacks mentioned earlier which has consequently caused the ceaselessly irregularities of oil production and strangulating fuel price hikes, with the attendant effect on prices of goods, services as well as the country’s economy in general. The essence of this research paper is to answer the question why a country like Nigeria which is rich in both natural resources and human capabilities has not been able to maximize the use of its refineries for the general benefit of the nation. Nigeria is not the only country with refining challenges both in Africa and around the world but its main hurdles are those which can be easily avoided or better managed without too much stress. So much money is being spent on the turn-around-maintenance of these obsolete refineries instead of building new technologically advanced ones that will be more productive and durable, the security of the country is almost non-existence as constant militant uprisings have set back any advancements the government tries to make in establishing regular network of the pipelines and seed of corruption runs deep in the government, effectively hindering any economical progress of the refineries while also the politics with the OPEC is an issue which we will address in this research paper. CHAPTER 2: Challenges of Refineries 2.1 Incompetence and Corruption The Port Harcourt refinery plant’s cracker was halted in its operations due to an accident in May 1997, which resulted in a serious shortage of supply of gas and so only the crude oil distillation column was operational by mid-1998. Shell which was predominant at that time was asked to do the repairs but it’s bidding price was deemed excessive by the tender committee and so the work was awarded to a ‘less qualified’ firm to do the work consequently the refinery was not able to meet maximum production for some time. In the Warri refinery, on August 13 2002, the NNPC awarded N3bn ($23m) turn-around and maintenance contract to DPN Entrepose Engineering of Italy. Work was finished in early 2003, but the refinery is currently un-operational. ‘The Kaduna refinery with a capacity of 110 tbpd was closed down in late July 1997 due to an accident. Total in late August 1997 won a three-year contract worth about $200m to repair the plant, but in May 1999 the NNPC dismissed Total as a contractor, claiming that its work was inadequate’ [3] . Corruption is nothing new in the oil and gas industry in Nigeria, the most controversial, and still causing ripples, is the one that occurred in the regime of General Ibrahim Babangida where in an ‘oil windfall’ of $12.2bn, realized during the Gulf war crisis, has been unaccounted for till date. These incidences are just but a few out of thousands of the unscrupulous practices of those charged with leading in the country. ‘Nigeria must have earned up to $340 billion in all of our more than forty-four years of discovering oil. Yet an oil wealth that should have been transformed into substantial and sustained economic development has instead resulted in very costly internecine strife (e.g. in the Niger-Delta), a dollar-a-day citizenry, and in many instances a culture of official corruption within a distorted economy’ [4] . Nigeria has four refineries albeit that they are running below capacity, but it could easily have established newer ones or at least maintained the existing ones better than it has now. Corruption I believe is the biggest challenge Nigeria has and it is the heart of all the setbacks in oil improvement in from the beginning. It is actually impossible to get an accurate figure of how much has been embezzled in the oil sector in Nigeria but if and when corruption is swept out of the government then the country will indeed begin to experience better economic growth. 2.2 Mechanical Breakdowns, Fires, Militants and Vandalism In the last ten years, there have been more than 15,000 cases of pipeline breaks (mostly vandalism and less than 8% is attributable to wear and tear) and over 400 cases of fire outbreaks in the refineries which have amounted to unfathomable monetary losses to the industry. ‘In October 2005, a pipeline fire in Delta State resulted in the deaths of about 60 people. This was followed by a December attack, in which armed men in speed boats blew up Shell’s pipeline in the Opobo Channel. In January 2006, a pipeline attack from the Brass Creek fields to the Forcados terminal forced Shell to announce a force majeure on Forcados commitments to February-end. Additional attacks made on the pipeline and the Forcados terminal in February made it necessary for Shell to extend the force majeure beyond the end-February date. Shell estimated that 455,000 bbl/d of its Oil production was shut-in because of the attacks. A February 2006 attack on the Escravos pipeline, that supplies oil to the Warri refinery, caused the refinery to shutdown. Nigeria had re-commissioned the Excravos-Warri pipeline in January 2005 after 18 months of repairing the damage caused by sabotage during the 2003 Niger Delta Crisis’ [5] . Nigeria has also been plunged into insecurity due to the random kidnappings of both oil workers in the Niger Delta region particularly the expatriates. Since December 2005, Nigeria has lost an estimated 16 billion dollars in export revenues due to shut-in oil production. Shell has incurred the majority of shut-in oil production (477,000 bbl/d), followed by Chevron (70,000 bbl/d) and Agip (40,000 bbl/d). Militant attacks on oil infrastructure have also crippled Nigeria’s domestic refining capabilities. ‘In January 2006, four foreign employees of Royal Dutch Shell were kidnapped and then held for 19 days before being released on ‘humanitarian grounds’. In February 2006, nine additional oil workers were kidnapped in the region and the Movement for the Emancipation of the Niger Delta (MEND) took responsibility for the kidnappings and for blowing up a Crude Oil pipeline owned and operated by Royal Dutch Shell’ [6] . In December 2006, operators shutdown Nigeria’s two Port Harcourt refineries for two months due to technical problems. The Niger Delta rebel group (MEND), and other militia organizations in search of monetary compensation and/or political leverage are the ones behind the attacks. In addition to abductions, thousands of foreign workers and their families have left the Niger Delta due to continued hostilities. At least three companies, including a pipeline laying and private drilling company left the country. MEND has stipulated numerous conditions to the Nigerian government that it wants met or else it has vowed to continue the attacks. Chief among the conditions is greater revenue sharing of the oil wealth, increased local control of oil property, the release of tribal prisoners, and transparency of government budgets. In 2007 Nigeria withdrew the licenses awarded to local and foreign companies to set up oil refineries because the companies did not start up any work after five years. ‘The NNPC had handed licenses to 18 companies in 2002 to build private oil refineries in a major restructuring of the country’s downstream petroleum sector launched by the government to boost domestic supply of petroleum products’ [7] . Most of the foreign investors claimed that it was due to the unrest in the Niger-Delta; kidnappings and destruction of property that discouraged them from further investment in the area. Pipeline vandalism and disruption of oil production activities regrettably are now integral part of oil and gas operation in Nigeria. The vast oil infrastructure erected in the Niger-Delta region explains their vulnerability; there are currently 600 oil fields of which 360 are onshore and 240 offshore with over 3,000 kilometres of unsecured pipelines crisscrossing the region linking some 275 flow stations to various terminals. It must be noted that these spills resulting from pipeline vandalism has continued to be a challenge, with most incidents along major pipelines and manifolds. In January 2010, the NNPC reported that the refineries at Warri and Kaduna were ready for operation but could not commence due to the damage of pipelines. These pipeline destructions can be attributable mainly to the militants who I strongly believe are being sponsored by our corrupt government official in view of their own personal gain of bunkering oil therefore they line up their pockets while the entire economy suffers. The cases of breakdowns and fires are not new to the oil industry but in the case of those in Nigeria, poor safety measures and ill trained staff are the main causes of these hazards nonetheless insurance coverage on such equipment should be able to put the plants back in operation in good time but you may find out that even premiums may not have been paid to the insurance company to this effect, it may have been diverted to ‘some ones’ pocket. 2.3 OPEC regulations One major question that has been asked in recent past is whether Nigeria’s membership with OPEC is a fair deal or not: Would Nigeria be better of leaving OPEC? This arises from the fact that the OPEC’s regulation of oil production of its members has not favoured Nigeria to maximize it production. The OPEC was founded in September 1960 by Venezuela (as lead instigator), Kuwait, Saudi Arabia, Iran and Iraq. An additional five countries: Qatar, Libya, Indonesia, United Arab Emirate, Algeria joined before Nigeria did in 1971. Ecuador and Gabon joined afterwards but soon pulled out and in 2008 Indonesia followed suit (Ecuador later returned in 2008). Since 1982, members of OPEC have often agreed upon an overall oil production cap and individual production quotas although the OPEC has never provided a standard for reaching these computations, it simply has been relying on an adhoc basis. Reuters latest survey of OPEC output shows Nigeria pumped 2.19 million bpd in October 2010, up from 2.17 million in September 2010 but under the implied agreement with OPEC, Nigeria’s target quota is 1.67 million bpd meaning that the country ‘cannot’ turn an excesses of 500 tbpd into ‘petrodollars’ for its economic development. So except for historical and deep political reasons, why would Saudi Arabia with a population of about 28 million (about 7.5% of OPEC total population) have a quota of 8.014 million barrels per day (about 30% of the total crude oil quota), while Nigeria with a population of 156 million (42% of OPEC total), have a quota of 1.704 million barrels (6.8% of total quota) per day remains a mystery. Even UAE with a population of just over 6 million people (1% of OPEC total population) has a higher quota (2.226 million or 8.9% of total quota) than Nigeria. Nigeria’s population is higher than that of Saudi Arabia, but Saudi’s bigger reserve level of crude oil deposits means that its production quota is many times bigger than that of Nigeria’s according to the OPEC. This means that Saudi Arabia is able to generate lots of petrodollars for its economic development while Nigeria is restricted to a lower quota that generates minimum export income. Oil is the main export commodity of Nigeria, Nigeria must take advantage by increasing its production and exportation because there have been several reports of other discoveries of crude around the world, of what use will our crude be when there is low or even no demand for it? So far OPEC’s cartel has become a barricade for effective and efficient flow of international trade and economic development to Nigeria from its oil reserves. It appears that Nigeria’s remaining in OPEC has hindered its refineries because due to the economies of scale principle, Nigeria is not maximizing its production because of the quota imposed by the OPEC. But there is the underlying question whether Nigeria will be able to produce more oil if given higher quota by the OPEC given its challenges of under-production of its refineries. I think that with the ongoing oil reforms in Nigeria, an increased quota will be welcome and duly exploited; Nigeria will then be able to use the 500 tbpd as increased income that will help boost the economy, this may not seem like too much but it will only pave way for more negotiations of increased quota while the revenues will be re-invested into maintenance or building of new refineries. There is also the challenge faced by Nigeria’s refineries by the threat of the growing market of other African exporting countries like Angola and Algeria. On December 2010, the NNPC announced that due to the disruptions of production of oil due to refinery breakdowns, OPEC disclosed that Nigeria lost some of its market to Angola. CHAPTER 3: The Way Forward A lasting solution to this problem is to have a situation where all the refineries work. For instance, take Singapore does not have any oil but more than a quarter of the world’s consumed fuel is refined there, even Venezuela and Indonesia boast up to 18 refineries that are public and run by the government. Firstly, corruption within and outside the system, political and ethnic sentiments while considering appointments, and lack of dedication and commitment on the part of those entrusted with the maintenance and survival of the refinery must be checkmated. The competence of those charged with maintenance of these refineries must be credible and they must be charged with operating in an efficient, accountable and transparent manner. To tackle the issue of militancy, the Federal Government, in June 2009 offered an Amnesty agreement to the militants on the condition of full immunity for surrender of their arms and cessation of all criminal activities of kidnapping and vandalism; this, has been a bold step and has significantly reduced the violence on the sector and the areas. Secondly, the move for the liberalising of private petroleum refining must be adhesively followed through. In the regime of former President Chief Olusegun Obasanjo, the BPE announced that the four refineries were for sale and the government would welcome any investments both foreign and domestic into the refining sector and in 2009 the position was made more attractive when the Federal Government removed the non-refundable $1 million deposit requirement for potential private refiners, this has been a terrific plus as so far today, other countries and international parties have shown serious intentions of transforming the refining sector. The local company ‘Blue Star Oil Services’ which is held by influential Nigerian tycoon Alhaji Alhaji or Al-Hajj (Arabic ØلحØجّ) is a term of respect used to address a Muslim man who has completed one of the Five Pillars of Islam by going on the Hajj, or religious pilgrimage to Mecca. Aliko Dangote Aliko Dangote is a businessman based in Nigeria. He is the owner of the Dangote Group, which has operations in Nigeria and several other countries in West Africa. A wealthy supporter of erstwhile President Olusegun Obasanjo and the ruling People’s Democratic Party (PDP), Dangote in May 2010 acquired 51% stakes in Nigeria’s biggest refining complex at Port Harcourt (här`kÉ™rt, -kôrt), city (1991 est. pop. 362,000), SE Nigeria, a deepwater port on the Bonny River in the Niger delta. (210,000 b/d) for $561m and the Kaduna refinery (110,000 b/d) for $160m, thus hoping to consolidate its grip on the nation’s refining sector. Also in the foreign scene, in May 2010, Nigeria and China signed a Memorandum of Understanding that would permit the Chinese government to build 3 refineries and a petrochemical complex in the country. As at August 2010, there were 9 licensed private refineries and petrochemical plants. Finally, Nigeria’s membership to the OPEC has been somewhat of a burden than a gain to its economic development. According to the NNPC, Nigeria pumped 2.19 million bpd as at October 2010 as against 1.67 million bpd quota imposed by the OPEC and due to high investments made in the refining sector in recent past, production is expected to more than double by 2012 and this is just for crude. Nigeria has 188 trillion cu ft in natural gas reserves, the seventh largest in the world, and it plans to make the transition to a gas-producing country as opposed to a crude producing country in the next two years, since we have a lot more gas reserves than we have crude so maximum production will be required from the refineries. However I am strongly inclined to say that Nigeria should demand a more substantial production quota from OPEC or consider pulling out. CHAPTER 4: Conclusion It is important to note that this research has by no means exhausted all technical and basic questions which must be answered with regards to challenges of refining in Nigeria. There are still some questions that must be determined in order to better understand the hindrances and prospect of the refining industry: there are issues of potential environmental concern; the question of refining capacity and the implications on downstream market fundamentals, is there sufficient demand potential and possibility of over-supply; question on sustainability, product specification and quality especially for international requirements; and last but not the least, the cost and profitability of the refineries. Other setbacks include discrepancies in data, for example, Nigeria Energy Intelligence; (October 2009 edition) stated that Nigeria’s total petroleum products consumption was put at over 300 tbpd, while the NNPC’s statistical data shows that total amount of petroleum to be about 240 tbpd. However for Nigeria to overcome these challenges, which I believe it is on the right course of doing, a detailed plan and for refining capacity targets must be set out, understood and adhesively followed through and backed up by transparent national and international policies.
• In what way does this person exhibit grandiosity and self-importance? • Based on the article, which of the narcissism types most accurately reflects the character of this person? • What are the various cognitive, emotional, and environmental causes of narcissistic personality disorders? • Why do the diagnostic features of narcissistic personality disorder fall on a spectrum? • How does the concept of personality disorders apply to any of the following programmatic themes? You may want to review the Programmatic Themes document. o Self-care o Social justice o Emotional intelligence o Career connections o Ethics PART#2 I’ve uploaded work to answer the questions below Describe or summarize your previous topic. How has your understanding been affected by the lens of the social sciences? How does the lens of the social sciences support the lens you previously used?
Data Science , R programming wordcloud.

I a new to coding and I didnt realize how much time it would take to over come erros. I need some clarification on the work I have already started and I want to compare it to your code so I can move on to the next subject. If you do a good job I will always pick you for the rest of the year. I am kinda in a rush because my assignment is already 1 and a half past due. I have included some code below that my instructor provided but I dont know if it similar to the assignment csv file I have uploaded in a zip file. If you have more questions please let me know. IChapter 14: Word Perfect (page 174 – 186 of “An Introduction to Data Science” by Jeffrey Saltz and Jeffrey Stanton# ———– Chapter 14: Chapter 14: Word Perfect ———–library(XML)library(tm)#read the speech – the actual file location will need to be updatedsbaFile <- “/Users/jsaltz/Google Drive/Courses/IST 687/2U/Week 8 – Text Mining/data/sba-speech.txt”sbaFile <-read.csv(“sample.csv”, stringsAsFactors = F )head(sbaFile) sbaFile <-sbaFile$texthead(sbaFile)#use scan#sba <- scan(sbaFile, character(0),sep = “n”)#sba <- scan(sbaFile, character(0))#head(sba, 10)#use readLines# sba <- readLines(sbaFile)# head(sba, 3)#Use a web file: Note the web location for the speechsbaLocation <- URLencode(“http://www.historyplace.com/speeches/anthony.htm”)# Read and parse HTML filedoc.html = htmlTreeParse(sbaLocation, useInternal = TRUE)# Extract all the paragraphs (HTML tag is p, starting at# the root of the document). Unlist flattens the list to# create a character vector.sba = unlist(xpathApply(doc.html, ‘//p’, xmlValue))head(sba, 3)words.vec <- VectorSource(sba)words.corpus <- Corpus(words.vec)words.corpuswords.corpus <- tm_map(words.corpus, content_transformer(tolower))words.corpus <- tm_map(words.corpus, removePunctuation)words.corpus <- tm_map(words.corpus, removeNumbers)words.corpus <- tm_map(words.corpus, removeWords, stopwords(“english”))tdm <- TermDocumentMatrix(words.corpus)tdmm <- as.matrix(tdm)wordCounts <- rowSums(m)wordCounts <- sort(wordCounts, decreasing=TRUE)head(wordCounts)library(wordcloud)cloudFrame <- data.frame(word = names(wordCounts), freq=wordCounts)wordcloud(cloudFrame$word, cloudFrame$freq)wordcloud(names(wordCounts), wordCounts, min.freq=2, max.words=50, rot.per=0.35, colors=brewer.pal(8, “Dark2”))
Data Science , R programming wordcloud

net force, physics questions

net force, physics questions.

What is the net force exerted by these two charges on a third charge q3 = 55.0 nC placed between q1and q2 at x3 = -1.130 m ?q3=At what separation is the electrostatic force between a +11.9 μC point charge and a +29.2 μC point charge equal in magnitude to 1.95 N?r=When two identical ions are separated by a distance of 2.0×10−10 m , the electrostatic force each exerts on the other is 5.5×10−9 N. How many electrons are missing from each ion?Ne=
net force, physics questions

Unit VII Article Critique

help me with my homework Unit VII Article Critique.

As a leader, it is expected for you to be able to identify with the workers within the organization. This process can take place
during basic observation, performance evaluations, attendance, interaction with others, and basic characteristics or
behaviors. The leader must identify different personality types or behaviors and apply the suggested tactics for properly
handling each type. Research the CSU Online Library or another external source for an article(s) that addresses different personality types or
behaviors in the work place and how to apply tactics for properly handling of each type.
Provide your opinion on the article as it applies to the following questions: What is the author’s main point? Who is the author’s intended audience? Do the author’s arguments support his or her main point? Explain different personality types or behaviors and how to
apply the suggested tactics for properly handling of each type. What evidence supports the main point? What is your opinion of the article? (Do not simply summarize the article.) What evidence, either from the textbook or additional sources, supports your opinion? Your article critique should be at least two pages in content length, including an introduction, a body of supportive material
(paragraphs), and a conclusion. Be sure to include a title page and a reference page and follow all other APA formatting
requirements. The title page and reference page do not count toward the total page requirement.
Unit VII Article Critique

Colorado Technical University Investing in A Surging Stock Market Discussion

Colorado Technical University Investing in A Surging Stock Market Discussion.

Unit: Investment AnalysisDue Date: Tue,8/4/20Grading Type: NumericPoints Possible: 60Points Earned: Points Earnednot availableDeliverable Length: 400-600 wordsView objectives for this assignmentGo To:Assignment DetailsLearning MaterialsReading AssignmentMy Work:Online Deliverables: Discussion BoardLooking for tutoring? Go to SmarthinkingAssignment DetailsAssignment DescriptionPrimary Discussion Response is due by Friday (11:59:59pm Central), Peer Responses are due by Tuesday (11:59:59pm Central).What are the 7 steps to follow when investing in a surging stock market?Use the CTU library to select and read the article for this discussion. Be sure to first review: the instructions for accessing the WSJ.To answer this week’s question, locate the following articles (see below) by visiting ProQuest/Source Type: Newspapers/Publication title: Wall Street Journal (online)The Surging Stock Market: Too Late to Buy?; How to Think About Investing When Prices Are This HighArends, Brett. Wall Street Journal (Online); New York, N.Y. [New York, N.Y]21 June 2014: n/a.For assistance with your assignment, please use your text, Web resources, and all course materials.
Colorado Technical University Investing in A Surging Stock Market Discussion

Let x, y, and z denote the three coordinate axes in the three dimensional space R3 . A point p ∈ R3 is specified by its coordinates along the three axes: p = (x(p), y(p), z(p)). For p, q ∈ R3 , we say

A point p ∈ R3 is specified by its coordinates along the three axes: p = (x(p), y(p), z(p)). For p, q ∈ R3 , we say that p is dominated by q, if x(p) ≤ x(q), y(p) ≤ y(q) and z(p) ≤ z(q). Let S = {p0, p1, . . . , pn−1} be a set of n points in R3 . pi ∈ S is called a maximal element of S, if pi is not dominated by any other element of S. The set of all maximal elements of S is denoted by maxima(S). The maxima problem is: Given S, find maxima(S). You will write an efficient program to solve this problem, using the C or Java Standard Library functions. One brute-force algorithm to solve this problem is as follows: Compare each point pi ∈ S against all the other points in S to determine if pi is dominated by any of those points; if pi is not dominated by any of them, add it to the output set maxima(S). This algorithm takes Θ(n) time for each point pi , for a total of Θ(n 2 ) time. You will implement an efficient algorithm that is expected to run in Θ(n log n) time. The program must be in C or Java only. This handout discusses the implementation in C , using the Standard Template Library (STL). The algorithm consists of three steps. I. Input: The point set S is in an input file. The first line contains the value of n (the number of points). Following that, there will be n lines, each line containing the x, y and z coordinates of one point. The points must be read and stored in an array P OINT S[0..(n − 1)] of POINT objects. The P OINT S[i] object corresponds to point pi , and has four fields: the x, y and z-coordinates (all double); the boolean field maximal indicating whether or not the point is maximal. II. Sorting: Sort the points (i.e., the array P OINT S) according to their z-coordinates, and reindex them such that z(p0) ≤ z(p1) ≤ . . . ≤ z(pn−1). The sorting must be done using the sort library function: sort(POINTS, POINTS n); this requires that you implement the operator x(q). If x(pi) > x(q), add pi to maxima(S); also, we need to update the BST so that it represents maxima2[i..n]. The update of the BST is done as follows: First, consider the nodes in the BST whose y-coordinates are less than y(pi), in decreasing order of their y-coordinates; delete them one-by-one, until you come across a point p with x(p) > x(pi). Finally, insert pi into the BST. Each insertion or deletion in a BST takes time Θ(height of the tree). To achieve the Θ(n log n) runtime, the above BST must be a height-balanced binary search tree: At any istant, the height of the tree is Θ(log of number nodes in the tree). One example of such a tree is Red-Black Tree (see Chapter 13 in the text book). You will use the STL data structure map. It is implemented as a Red-Black Tree. In the class, I will explain how to use map. Variable M axNum has the number of elements in M axima(S). Print out M axNum and M axima(S). For each point in M axima(S), also print out its array index (i.e., the index of the point in P OINT S array). Your program should be modular, and contain appropriate procedures/functions. No comments or other documentation is needed. Use meaningful names for all variables. You will run your program on 10 different sets of points; your program should have a loop for this. All the point sets are in the input file infile.txt. The name of your program file must be maxima.[cpp or java] (corresponding to C or Java programs, respectively); the name of your output file must be outfile.txt.